package _18_剑指OfferII;

import java.util.*;

public class _059_剑指OfferII数据流的第K大数值 {

    PriorityQueue<Integer> queue;

    int k;

    public _059_剑指OfferII数据流的第K大数值(int k, int[] nums) {
        this.k = k;
        queue= new PriorityQueue<>();
        for (int num : nums) {
            add(num);
        }

    }

    public int add(int val) {
        queue.add(val);
        if (queue.size() > k) {
            queue.poll();
        }
        return queue.peek();
    }

}
